Polyhedral faces in Gram spectrahedra of binary forms

نویسندگان

چکیده

We analyze both the facial structure of Gram spectrahedron $\mathrm{Gram}(f)$ and Hermitian $\mathcal{H}^{\scriptscriptstyle+}(f)$ a nonnegative binary form $f \in \mathbb{R}[x, y]_{2d}$. show that if $F \subseteq \mathcal{H}^{\scriptscriptstyle+}(f)$ is polyhedral face dimension $k$ then $\binom{k+1}{2} \leq d$. Conversely, for all $k \mathbb{N}$ $d \geq \binom{k+1}{2}$ we general positive y]_{2d}$ with distinct roots contains $F$ which $k$-simplex whose extreme points are rank-one tensors. For (k+1)^2$ (symmetric) $(\mathrm{rk}(F), \dim(F)) = (2(k+1), k)$.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Deciding Polyhedrality of Spectrahedra

Spectrahedra are linear sections of the cone of positive semidefinite matrices which, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We generalize and strengthen results of [M. V. Ramana, Polyhedra, spectrahedra, and semidefinite programming, in Topics in Semidefinite and Interior-Point Methods, Fi...

متن کامل

A Polyhedral Study of Binary Polynomial Programs

We study the polyhedral convex hull of a mixed-integer set S defined by a collection of multilinear equations of the form yI = ∏ i∈I xi over the 0−1-cube. Such sets appear frequently in the factorable reformulation of mixed-integer nonlinear optimization problems. In particular, the set S represents the feasible region of a linearized unconstrained binary polynomial optimization problem. We def...

متن کامل

Hopf Algebra Deformations of Binary Polyhedral Groups

We show that semisimple Hopf algebras having a self-dual faithful irreducible comodule of dimension 2 are always obtained as abelian extensions with quotient Z2. We prove that nontrivial Hopf algebras arising in this way can be regarded as deformations of binary polyhedral groups and describe its category of representations. We also prove a strengthening of a result of Nichols and Richmond on c...

متن کامل

Spectrahedra and Their Shadows

eingereichte Habilitationsschrift zur Erlangung des akademischen Grades doctor rerum naturalium habilitatus Die Annahme der Habilitationsschrift haben empfohlen:

متن کامل

Saturation points on faces of a rational polyhedral cone

Different commutative semigroups may have a common saturation. We consider distinguishing semigroups with a common saturation based on their “sparsity”. We propose to qualitatively describe sparsity of a semigroup by considering which faces of the corresponding rational polyhedral cone have saturation points. For a commutative semigroup we give a necessary and sufficient condition for determini...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Linear Algebra and its Applications

سال: 2021

ISSN: ['1873-1856', '0024-3795']

DOI: https://doi.org/10.1016/j.laa.2020.08.025